Local Diagnosis Algorithms for Multiprocessor Systems Under the Comparison Diagnosis Model
نویسندگان
چکیده
منابع مشابه
Generalized PMC model for the hybrid diagnosis of multiprocessor systems
Fault diagnosis is important to the design and maintenance of large multiprocessor systems. PMC model is the most famous diagnosis model in the system level diagnosis of multiprocessor systems. Under the PMC model, only node faults are allowed. But in real circumstances, link faults may occur. So based on the PMC model, we propose in this paper a diagnosis model called the generalized PMC(GPMC)...
متن کاملEfficient Diagnosis of Multiprocessor Systems under Probabilistic Models
In this paper, the problem of fault diagnosis in multiprocessor systems is considered under a probabilistic fault model. This work focuses on minimizing the number of tests that must be conducted in order to correctly diagnose the state of every processor in the system with high probability. A diagnosis algorithm that can correctly diagnose the state of every processor with probability approach...
متن کاملOn Adaptive Fault Diagnosis for Multiprocessor Systems
We first consider adaptive serial diagnosis for multiprocessor systems. We present an adaptive diagnosis algorithm using N + t− 1 tests, which is the smallest possible number, for an N-processor system modeled by a (2t− 1)-connected graph with at most t faulty processors. We also present an adaptive diagnosis algorithm using minimum number of tests for a system modeled by cube-connected cycles....
متن کاملComparison-based Diagnosis in Fault- Tolerant, Multiprocessor Systems
In any system the toleration of faults in the individual components is achieved through redundancy. Redundancy can have many forms: spatial (modular) redundancy, temporal redundancy and redundancy of information. In a typical multiprocessor system of today the plurality of its processors can be exploited in two ways: (1) as redundancy for fault tolerance or (2) as combined computing power for i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Reliability
سال: 2013
ISSN: 0018-9529,1558-1721
DOI: 10.1109/tr.2013.2285031